#include<bits/stdc++.h>
using namespace std;

inline bool prime(int n) {
    if (n == 2)return true;
    if (n < 2 || n % 2 == 0)return false;//0 1 非2 的偶数都不是素数
    for (int i = 3; i  <=n/i; i += 2) {
        if (n % i == 0)return false;
    }
    return true;
}
int main(){
    int n;
    cin>>n;
    int tot=0;
    if(n>=3)++tot;
    for(int i=3;i+2<=n;i+=2){
        if(prime(i)&&prime(i+2))
            ++tot;


    }
    cout<<tot<<endl;

    return 0;
}